Masala #0740
Tic Tac Toe
Tic Tac Toe qanday o’yin ekanligini barcha biladi. Shunday bo’lishiga qaramay yana bir eslatib o’tamiz:
- Bu o’yin 3x3 jadvalda o’ylanadi. Dastlab jadval bo’sh bo’ladi;
- O’yinni birinchi o’yinchi boshlab beradi va o’yin navbatma-navbat o’ynaladi;
- Birinchi o’yinchi o’z navbati kelganida jadvaldagi bo’sh kataklardan biriga X belgisini qo’yadi;
- Ikkinchi o’yinchi o’z navbati kelganida jadvaldagi bo’sh kataklardan biriga O belgisini qo’yadi;
- O’yin bir to’g’ri chiziq bo’ylab (3 ta qator, 3 ta ustun, 2 ta diagonal) 3 ta O yoki 3 ta X bo’lib qolguniga qadar yoki jadvalda bo’sh joy qolmaguncha davom etadi.
- Jadvalda ketma-ket 3 ta X bo’lsa X lar g’olib, ketma-ket 3 ta O bo’lsa O lar g’olib hisoblanadi.
Sizga o’yinning hozirgi holati berilgan. O’yin shu yerdan davom etganida birinchi o’yinchining yutish variantlar soni va ikkinchi o’yinchining yutish variantlar sonini chop eting. Natijaga erishish qadamlar ketma-ketligi farq qilganida ikkita natija har xil hisoblanadi.
Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 10000)\) testlar soni kiritiladi.
Keyingi qatordan boshlab har bir test uchun alohida 3 ta qatorda Tic Tac Toe o’yini jadvalining holati beriladi. Jadvalning bo’sh elementlari nuqta(‘.’) bilan ifodalanadi. Testlar orasi bo’sh qator bilan ajratilgan
Chiqish faylida har bir test uchun alohida qatorda o’yinnig hozirgi holatidan keyin davom ettirilganda necha xil variantda X lar g’olib bo’lishi va necha xil variantda Y lar g’olib bo’lishini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
3 XX. .O. ... X.. .OX ... OOO X.X .X. |
191 194 232 200 0 1 |